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"Often in mathematics, understanding comes from generalization, 
instead of considering the object per se when one tries to 
find the concepts which embody the power of the object. " 

Alain Connes 

1. Abstract 

We point out a connection between Gabor analysis and noncommu- 
tative analysis. Especially, the strong Morita equivalence of noncom- 
mutative tori appears as underlying setting for Gabor analysis, since 
the construction of equivalence bimodules for noncommutative tori has 
a natural formulation in the notions of Gabor analysis. As an appli- 
cation we show that Feichtinger's algebra is such an equivalence bi- 
module. Furthermore, we present Connes's construction of projective 
modules for noncommutative tori and the relevance of a generalization 
of Wiener's lemma for twisted convolution by Grochenig and Lein- 
ert. Finally we indicate an approach to the biorthogonality relation of 
Wexler-Raz on the existence of dual atoms of a Gabor frame operator 
based on results about Morita equivalence. 

2. Introduction 

By definition, Morita equivalent algebras A and B have equivalent 
categories of (left) modules. The main theorem of algebraic Morita 
theory states that Morita equivalences are implemented by a (A, B)- 
bimodule X. In |Mor58j Morita proved the fundamental theorem, show- 
ing that this bimodule is invertible if and only if the bimodule is projec- 
tive and finitely generated as a left ^4-module and as a right i3-module 
and A — > Endjg(X) and B — ► End^(X) are algebra isomorphisms. 
For further discussion on the Morita equivalence of algebras and the 
relevant modules and functors we refer to the recent paper [BW04 . 

In the seminal papers |Rief 74a| IRief 74b[ IRief 76j Rieffel developed the 
notion of strong Morita Equivalence, which is an extension of Morita 
equivalence of algebras to the setting of C*-algebras. The relevant 
category of modules over a C*-algebra, to be preserved under strong 
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Morita equivalence, is that of Hilbert spaces on which the C*-algebra 
acts through bounded operators. More precisely, for a given C*-algebra 
A, we consider the category Herm(A) whose objects are pairs (TC,p), 
where TC is a Hilbert space and p : A — > B(TC) is a nondegenerate *- 
homomorphism of algebras, and morphisms are bounded intertwiners. 
Since we are dealing with more elaborate modules, it is natural that 
a bimodule giving rise to a functor Herm(B) — > Herm(A) should be 
equipped with extra structure. If (TC, p) G Herm(B) and jYq is an 
(A, £>)-bimodule, then if V itself is equipped with an inner product 
(.,.)s with values in B. More precisely, let V be a right £>-module. 
Then a B- valued inner product (.,.)# on V is a C-sesquilinear pairing 

V x V — > B (linear in the second argument) such that, for all fx, fi G V 
and T G £>, we have 

(1) </i, / 2 >a = </ a , /i>S 

(2) (f 1 ,f 2 T) B =(f l J 2 ) B T 

(3) (/i,/i)fl>0if/i^0. 

Inner products on left modules are defined analogously, but linearity is 
required in the first argument. One can show that : = 1 1 (/, /)b|| 1 ^ 2 
is a norm in V. A (right) Hilbert ^-module is a (right) £>-module 

V together with a B- valued inner product (., .)b so that V is com- 
plete with respect to ||.||e. Our treatment of strong Morita equivalence 
is largely based on a recent paper of Bursztyn and Weinstein about 
the connection of Poisson geometry and noncommutative geometry, 

[BWoIj . 

In the study of wavelets Rieffel/Packer and Woods have recently used 
Hilbert C*-modules, see |PR03[ IPRM IWTM] . In the contex t of Gabor 
analysis we mention the work of Casazza/Lammers |CL03j . but their 
work is unrelated to our investigations. 

The main goal of this paper is that Rieffel's results on the strong 
Morita equivalence of noncommutative tori have a natural interpreta- 
tion in terms of Gabor analysis. Recall, that 

T x f(t) = f(t-x) 

denotes a translation by x G M. d for / in L 2 (IR d ) and 

M u f(t) = e 2 ^f(t) 

is a modulation by to G M d . More precisely, we show - following Rieffel - 
|Rief88j that the C*-algebra C*(A) generated by time- frequency shifts 
7r(A) = MJT X for A = (x,u) in a lattice A of the time-frequency plane 
R d x M. d is Morita equivalent to the C*-algebra of time-frequency shifts 
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C*(A°) generated by 7r(A°) for A in the adjoint lattice A , see Section 
2 for the definition of the adjoint lattice. 

Our main result is that Feichtinger's algebra So(M. d ) is a bimodule for 
the C*-algebras (C*(A), C*(A )) or an equivalence bimodule as called 
by Rieffel. 

Rieffel used Schwartz's space iS(IR d ) in his construction of a bimodule 
for the C*-algebras (C*(A), C*(A )). Therefore, our investigations are 
a further realization of a general strategy of Feichtinger, that consists 
in using £o(R d ) is a good substitute for <S(lR d ) in many situations. 

As examples we state Feichtinger's seminal paper F81 , Reiter's work 
on Weil's construction of the metaplectic group Ilei89 and Grochenig/ 
Leinert's result on the irrational case conjecture in Gabor analysis 
GL04J. The present paper may be seen as a companion to |GL04j . 
which provides some reasons for the relevance of noncommutative tori 
in Gabor analysis. On the other hand we show that Rieffel obtained 
the Janssen representation of Gabor frame operators, and the Funda- 
mental Identity of Gabor analysis for functions in the Schwartz-Bruhat 
space S(G) for a locally compact abelian group G and a closed sub- 
group D in G x G already in 1988. More concretely, Rieffel observed 



is a C*(A)-valued inner product for f,g in S(M. d ). 

It comes quite unexpectedly that Rieffel's work on Morita equiva- 
lence for noncommutative tori deals with the same mathematical struc- 
ture as Janssen's work on Gabor frame operators, |Jan95j . The main 
goal of this paper is an exploration of this observation. 

The paper is organized as follows: In Section 3 we discuss operator 
algebras of time-frequency shifts for a separated set and we show that 
there is a correspondence between symmetry of the separated set in 
K. x M d and the structure of the corresponding operator algebra. In 
this context we review some well-known results on projective represen- 
tations and we define the adjoint set of an arbitrary separated set in 
jgd x jjjd anc j di scuss its relation to the structure of the commutant of 
the operator algebra. 

In Section 4 we define noncommutative tori and Feichtinger's algebra. 
In this context we show that (JTJ) is a Hilbert C*(A)-valued inner product 
for f,g in Sq(M. ) using functorial properties of Sq(R. ). Furthermore 
we introduce the Short-Time Fourier Transform and its properties for 
functions in Feichtinger's algebra Sq(R ). 
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In Section 5 we prove our main theorem, by showing that Feichtinger's 
algebra is a bimodule with respect to the pair of C*-algebras C* (A) and 
C*(A )). We discuss the notion of strong Morita equivalence in this 
setting and its relation to Gabor expansions, Gabor frame operators, 
A-invariant operators for a lattice A in R d x R d . In the proof of Rieffel's 
associativity condition we observe its equivalence to the Fundamental 
Identity of Gabor Analysis and the existence of Janssen representation 
for Gabor frame operators, [Rief88 . Our presentation follows [Rief88j, 
where he used the Poisson's summation formula for symplectic Fourier 
transform with respect to a lattice and its adjoint lattice in the proof of 
the Fundamental Identiy of Gabor Analysis. Furthermore, we present 
the Grochenig/Leinert |GL04| result on Wiener's lemma for twisted 
convolution in the context of Connes' construction of projective mod- 
ules over C*(A). 

In Section 6 we apply our results on strong Morita equivalence of 
the C*-algebras (C*(A), C*(A )) to the structure of Gabor frames. Es- 
pecially we derive the Wexler-Raz biorthogonality principle for the ex- 
istence of dual windows for Gabor frames from the relation between 
traces on the Morita equivalent C*-algebras on C*(A) and C*(A°), re- 
spectively. 



3. Operator Algebras of Time-Frequency Shifts 

The most general framework in Gabor analysis builds reconstruction 
formulas for functions on M. d from a set of time-frequency shifts Q = 
{-iv(Xj) : Xj G A} for a countable subset A = {Xj = (xj,u>j) : j E J} 
with infj \Xj — X k \ > 5 > in the time-frequency plane W 1 x M. d . We 
will refer to this setting as non-uniform Gabor systems. 

First we derive some results about the structure of the operator al- 
gebra of a non-uniform Gabor system Q from general principles. First 
the commutant Q' of all bounded operators on L 2 (M. d ) commuting with 
every operator in A is a unital Banach algebra of time-frequency shifts 
with respect to operator composition and the operator norm, because 
A is a subset of unitary (bounded) operators on L 2 (M d ). Furthermore, 
if Q is generated by a set A which is symmetric with respect to the 
origin, then our operator algebra Q is invariant under taking adjoints, 
moreover Q is actually a C*-algebra of time-frequency shifts acting on 
L 2 (M. d ). We have the following chains between Q and its n-th commu- 
tant £ (n) : 
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g c g" = g^ = ...= 

g> = gQf) = g<?D = ... m 

From now one, let our set of time-frequency shifts A be a lattice A 
of R d x R d then Q = Q" . The associated Gabor system is called to 
be regular. These observations indicate a strong relationship between 
the symmetry of the set A and the structure of the corresponding 
operator algebra Q and its commutant Q . In the following we discuss 
the connection between the set A of points in R d x R d and the set A of 
points, which generate the commutant Q . This investigation yields a 
beautiful structure of regular Gabor systems, which is the very reason 
for the existence of all of our subsequent results. Therefore, we treat 
the relation between A and A more concretely 

Our presentation of the relation between A and A relies on the prop- 
erties of projective representations of the time-frequency plane R d x R d . 
Later we will need some results about bicharacters and 2-cocycles asso- 
ciated to our projective representations. Therefore, we now recall their 
definitions and some of their basic properties. For a similar treatment 
of projective representation, see (DV04 . 

Let G be a locally compact abelian group and T the multiplicative 
group of complex numbers of absolute value 1. A map /3 of G x G with 
values in T is a multiplier or (2-) cocycle if it satisfies for all x,y, z G G: 

(3(x + y, z)/3(x, y) = (3{x, y + z)f3(y, z). 

Two cocycles and (3' are called equivalent or cohomologous if there is 
a Borel map c of G into T, such that for all x,y G G 

(3 (x,y) = (3{x,y) 

c(x)c(y) 

A projective representation n of G is a map of G into the unitary 
group of a Hilbert space Tt such that for a cocycle (3 

ir(x)n(y) = (3(x, y)n(x + y), tt(0) = 1. 

The map X = (x,u) h+ ty(x,u) = M U T X for X G R d x R d into 
U(L 2 (R d )) is a projective representation of the time-frequency plane 
with cocycle (3'(X, Y) = e 2 ™^ for X = (x, u) and Y = (y, n). 

This projective representation of the time-frequency plane is equiv- 
alent to a projective representation % with the symplectic bicharacter 
P(X, Y) = e 2 ™^-* 7 ?) via the map c : (x, u) i-> e 27r "" w for X = (x, u) 
and Y = (y, n) in R d x R d . 
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Recall that a bicharacter of a locally compact abelian group G is 
continuous map b of Gx G into T, which is a character in each argument. 
Any such b induces a morphism 7 = 7^ of G into G by 

(x,%(y)) = b(x,y). 

A bicharacter is called antisymmetric if it satisfies for all x,y G G 

b(x,y)b(y,x) = 1, b(x, x) = 1 

and symplectic if it is alternating and 7^ is an isomorphism. 

In the study of projective representations n of G with cocyle [3 sym- 
plectic bicharacters of G appear naturally in the commutation rule 

(2) 7r(x)7r(y)7r(x) _1 7r(?/) _1 = b(x,y)I 

with b(x, y) = for x,y G G. 

For our projective representation by time-frequency shifts of M. d x M d 
we recover the bicharacter p(X, Y) = e 2m iv^- r i x ) f or x = (x, oS) and 
Y = (y,n). Due to the close relation of the projective representation 
of M. d x M. d by time-frequency shifts n(x, uj) = M^Tx with Heisenberg's 
commutation relation the bicharacter p(X, Y) = e 2 ™^"* 1 ^ is called 
the Heisenberg cocycle for M. d x M. d . 

The commutation relation (j2j) motivates the following definition. 

Definition 3.1. Let A be a subset of G and b a bicharacter of G. Then 
the adjoint set A® of A with respect to b is given by 

A° b = {x G G : b(x, a) = 1 for all a G A}. 

The adjoint of a set A is a closed subgroup of G by continuity of the 
character b. Furthermore a subgroup A of G is called to be isotropic 
for b if b\AxA = 1, or equivalently ^4 C ^4°. We call a group ^4 of G 
maximal isotropic for 6 if A = A®, which are again closed subgroups of 
G. 

We are now in position to answer our original question on the relation 
between a set A generating a non-uniform Gabor system Q and the set 
A generating the commutant Q . 

A c Af = Af = --- = 

40 4(3) _ 4(5) 

where A^ denotes the nth adjoint of A. 

The above chains of relations are the set analogous of (j2J) and there- 
fore, the map A 1— > A^' is the desired correspondence. 
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For the projective representation of R d x R d by time-frequency shifts 
tv(x,u) = MJF X with the Heisenberg cocycle p we obtain the well- 
known adjoint group A of a regular Gabor system generated by a 
lattice A of R d x R d . In this case the maximal isotropic lattice of 
R d x R d is the standard (von Neumann) lattice Z, d x Z d . 

Let us mention that the operator algebra Q = (7r(A) : A G A} is a 
commutative group of time-frequency shifts if and only if A is isotropic, 
i.e. A C A . 

It is an important fact that one can interpret the Heisenberg cocycle 
as follows: p is a character of R d x R d , and every character of R d x R d 
is of the form 

(3) X ^ p(X, X') for some X' G R d x R d . 

This induces an isomorphism between R d x R d and its dual group R d x 
R d . 

If A is a lattice in M x lR d , then every character of A extends to a 
character of R d x R d and therefore every character of A is of the form 

(4) p(X,Y), AG A 

for some Y G R d x R d , where Y needs not to be unique. The homo- 
morphism from R d x R d to A has as kernel the adjoint lattice 

(5) A = {Y G R d x R d | p(A, Y) = 1 for all A G A}. 

As a consequence we have, that the adjoint set of a lattice has the 
structure of a lattice. The skew-bicharacter p of R d x R d gives a Fourier 
transform F s on the time-frequency plane. We call 

F S (Y) = [[ p(Y,X)F(X)dX 

J JR d xR d 




e 2niiy ^ x - ri) F{x,u)dxdu 



the symplectic Fourier transform of F G L 2 (R d xR d ), since it is induced 
by the symplectic form Q on R d x IR d . The symplectic Fourier transform 
will be essential in our proof of the Fundamental Identity of Gabor 
Analysis. 

4. Noncommutative Tori and Feichtinger's Algebra 

A noncommutative 2d- torus Aq is the universal C*-algebra generated 
by 2c? unitaries Ui, U 2 d subject to the commutation relations 

UjU^e^UkUj, k,j = l,...,2d 
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for a skew symmetric matrix = (9jk) with real entries. 

We regard as a real skew-bilinear form on Z 2d , with entries given 
by 0(ej, efc) = Ojf.. Then a noncommutative 2<i-torus ^4e is the twisted 
group (7*-algebra C*(Z, /?), where /3 : Z 2d x Z 2d — > T is a 2-cocycle such 
that 

(3(X, \')P{\>, A) = e 2 ^ ( A ' A ') for A, A' G Z M . 

We remark that a noncommutative 2-torus is often called rotation 
algebra. The commutation rules for the two unitary operators U and 
V generating Aq read as 

UV = e 2ni6 VU , 

for a real number 6. Let # = a(3 then the C*-algebra generated by time- 
frequency shifts 7r(ak, 131) = M^T a k for k, I G Z d is a representation of 
A on L 2 (M d ). 

In this paper we want to treat the general case of 2<i-noncommutative 
tori or equivalently C*-algebras C*(A,0) of time-frequency shifts 7r(A) 
for a lattice A in R d x § d with 

7r (A)7r(A / ) = /3(A, A')tt(A + A'), A, A' e A. 

Therefore, an element of C*(A, j3) is given by 

$^ fl A^(A) 

AeA 

for an arbitrary complex-valued sequence a = (oa) AeA- 

Moreover, this representation is faithful on L 2 (R d ), which is of great 
importance in our proofs. One consequence, is that it is sufficient to 
establish statements for a dense subspace of L 2 (]R d ). For an opera- 
tor algebraic proof see |Rief88j and in [?] a proof is given using time- 
frequency methods. 

The choice of a sequence spaces on A induces on the noncommuta- 
tive torus an additional structure. The space S(A) of sequences on A 
with decay faster than the inverse of any polynomial yields a smooth 
structure on the algebra of functions on C*(A,/3), i.e. 

At = {A e B(L 2 (M d )) : A = «att(A), a = (a A ) AeA G 5(A)}. 

A 

In the present paper we introduce another structure on C*(A, j3). Namely, 
(6) A 1 A = {AeB(L 2 (R d )) : A = ^a A7 r(A), a = (a A ) AeA G ^(A)}. 

A 

The commutation rules for the time-frequency shifts 7r(A) give C*(A, j3) 
the following structure: 
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(1) Let A\ = Z^A6A a i(^) 7r (^) and ^2 = XaeA a 2(AMA) for ai,a 2 E 
^(A) then the product of A x and A 2 is given by 

A x ■ A 2 = aita.a 2 (A)7r(A), 

AeA 

where 

ait|Aa 2 (A) = Y a i(/ i ) a 2(A - fj)(3{fJ,, A - fx) 

/i6A 

denotes twisted convolution of ai and a 2 and ait]Aa 2 (A) is again 
in E ^(A). 

(2) Let A = i] AeA a(A)7r(A) for a E ^(A) then involution 

AeA 

induces an involution on £ 1 (A): 

(7) a{\)* = P{\, A)^PAj. 
Therefore, we have that 

Proposition 4.1. (£ 1 (A), tu, *) an involutive Banach algebra. 

For the construction of a Hilbert C*(A, /3)-module we are looking 
for a time-frequency homogenous Banach space, with properties similar 
to In his seminal paper |F81j Feichtinger has introduced such 

a space, nowadays called Feichtinger's algebra and denoted by So(M. d ). 

Hence, we recall the definition of Feichtinger's algebra and some of its 
basic properties. For a detailed discussion we refer the reader to [F81, 
IFK98llUr 01j. There are many characterizations of Feichtinger's algebra 
So(R d ). The connection between Feichtinger's algebra and Rieffel's 
work is most transparent in terms of time-frequency analysis. 

Time-frequency representations contain information about the con- 
tent of time and frequency in a signal /. For our further investigations 
we restrict our considerations to the Short Time Fourier Transform 
(STFT). The STFT of a function / with respect to a window function 
g is defined for /, g E L 2 {R d ) as 

(8) V g f{x,u) = [ f(t)g(t-x)e- 2mt - UJ dt, (x,u) E R d x R d 
or equivalently as 



(9) V g f(x,u) = (f,M u T t g) t for (x,u) E R d x W l . 
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Feichtinger's algebra So(WL d ) is defined as follows 

(10) S (R d ) = {/ G L 2 (R d ) | ff \V v f(x,u)\dxdu < oo}, 

where ip(x) = 2~ d / i e~ 1TX ' x is a Gaussian and its norm is defined by 

\\f\\s = \V v f(x,u)\dxdu. 

J JR d xM. d 

Any other non-zero Schwartz function g G iS(K d ), instead of the Gauss- 
ian tp, yields the same space and an equivalent norm for <So(R). 

Remark 4.2. Feichtinger's algebra is a particular example of a class of 
Banach spaces, the so-called modulation spaces, which Feichtinger de- 
fined via integrability and decay conditions on the STFT over R d x R d 
(cf. [F03 ). They have been recognized as the correct class of func- 
tion spaces for questions in time-frequency analysis, especially Gabor 
analysis, |FG89al lFTT97j . 

Theorem 4.3. S (R d ) is a Banach algebra under pointwise multipli- 
cation. 

By this definition of S'o(M) elementary properties of the STFT yield 
invariance properties of <5o(R). In the following lemma we state two 
well-known facts about STFT. 

Lemma 4.4. Let f,g G L 2 (R d ) and (u,r)) G R d x R d . Then 
(1) Covariance Property of the STFT 

V g (n(^v)f)9(x,io) = e 2 ™<^V g f(x -u,u- V ). 

(2) 

V g f(x,u) = e- 2m ^V 9 f(u,-x). 

Proof. 

(1) The covariance property of the STFT is a consequence of the 
of the commutation relation 

y;,..u_ = e~ 2nix -"M w T x , (x,u) eR d x R d , 

furthermore one has by definition of the STFT: 

V g {7r{u,ri)f)g(x,u) = (M v T u f, MJT x g) 

= (f,T^M^M u T x g) 

= e^^-^Vgfix-u^-ri). 
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(2) The formula expresses, that for the STFT the Fourier transform 
yields a rotation of the time-frequency plane by an angle of 
90°. Its another manifestation of the fact that STFT contains 
information of / and /. 

□ 

Many properties of Feichtinger's algebra So(R rf ) are elementary con- 
sequences of properties of the STFT. The following theorem may be 
seen as a realization of this principle, where we show translation in- 
variance and Fourier invariance of S (R d ) from Lemma (|Oj) . 

Theorem 4.5. Let f G S Q (R d ) and (u,r]) eR d x R d . Then 

(1) n{u, V )f G S (R d ) and \\f\\ So = \\7r{u, V )f\\ So . 

(2) feS (R d ) and \\f\\ So = \\f\\ So . 

Proof. 

(1) By definition of So(IR d ) we have by the invariance of the Gauss- 
ian ip under Fourier transform that 



So = // ^ \V v (M n T u f)(x,u)\dxdu 

J JR d xR d 

= // \V lp f(x — u,u — r])\dxdLO. 

J JR d xR d 

(2) For the invariance under the Fourier transform we use (2) of 
Lemma ()4.4|) . and that the definition of S^l^) is independent 
of the window g G 5(R a! ) and that different windows yield equiv- 
alent norms for S^R^): 

\s (u d ) = // Wpffaw^dxdw 



< C \Vtpf(x, iv)\dxduj 

J JR d xR d 

= C \Vpf(— u>, x)\dxdu 

J JR d xR d 

= C ^ \V v f{x,u)\dxdu = ||./ n, Sr 



□ 

Later in our treatment of Rieffel's associativity condition for (C*(A), C* 
we shall need the following properties of S^R^). 

Theorem 4.6. Let f,g in S (R d ) then 

V g f G S (R d x R d ). 
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For a proof of this statement we refer the reader to [FK98 3 , but it 
also follows from the functorial properties and minimality of So(R d ) in 

[?]■ 

Let F be a function on the time-frequency plane R d x R d then the 
sampling operator for a lattice A in R d x R d is defined as follows 

Ra : F - (F(A)) A£A . 
Remark 4.7. VFe a/so u>nte occasionally F\a instead ofH\F . 
Theorem 4.8. Let A be a lattice in R d x R d and F E S (R d x I d ) £/ten 

(11) K A FeS (A) = £\A) 
and Ra bounded on So (A). 

As a consequence of the last theorem we obtain: 
Corollary 4.9. Let f,g E S (R d ) then V g f\ A E I 1 {A), i.e. 

(12) ^|</,7r(%)|<oo. 

AeA 

Remark 4.10. For A discrete 5 (A) = i l {A). 

We now define a left action of C*(A, /3) on So(IR d ) by a Gabor expan- 
sion for the window g and the lattice A E R d x R d : 

a# = ^2a(X)ir(X)g, a = (a A ) 6 S Q (A, (3). 
AeA 

The invariance of S^IR^) under time-frequency shifts implies that this 
action is well-defined on So(lR d ). 

Proposition 4.11. Let a E S (A, (3) and g E S (R d ), then 

\\^2a{\)n{\)g\\ So < ||a||i||p|| So . 

AeA 

Proof. 

\\J2<\)ir(\)g\\ So < ^|a(A)|||7r(%|| So 
AeA AeA 

= ^2\ a W\\\g\\s a 

AeA 

= l|a||i|b||s - 

□ 



Gabor Analysis, Noncommutative Tori and Feichtinger's algebra 13 



Corollary IP1 and Proposition l4~TTl yield that for f,g G S Q (R d ) the left 



is well-defined on Sq(M. ). In Gabor analysis the mapping of (f,g)\ l— ► 
(f,g)\9 is called a Gabor type frame operator with window g and 
lattice A, denoted by 



The above discussion shows that the Gabor type frame operator S 9: a 
is continuous on Sq(M. ) for f,g G Sq(M. ). In Section 6 we present 
some consequences for the reconstruction of square- integrable functions 
/ G L 2 (R d ) and is 

Rieffel's central observation was that 



is a C*-valued innerproduct for A = C*(A, f3). In the sequel we prove 
that (|T3j) defines a C*-valued innerproduct for C*(A, 0) for f,g in Fe- 
ichtinger's algebra £o(R d ). 

First we show that (fT3|l is compatible with the action of So (A, 0) on 
So(M. ). More precisely, we prove the following proposition. 

Proposition 4.12. Let f,g G S (R d ) and let a G S (A,(3). Then 



action of 



(f,g)A = v 9 f\ A 



s gA f = J2(f^W9M^g- 



(13) 




(a/, g)\ = a\\ A (f,g) A . 



Proof. 

For A G A we have 



(a/,7r(A)#) 



J>(A')<7r(A')/>(A)<7> 



A'gA 



J2<\')(f,n*(\>M\)g) 



A'gA 



£a(A')</,7r(A-A')<7>/?(A',A-A') 



A'gA 



a^A(/,7r(A)^), 



since 7r(A')7r(A - A') = /3(A', A - A')vr(A). 



□ 



We now come to the statement of one of our main theorems. 
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Theorem 4.13. Feichtinger's algebra S (R d ) is a left Hilbert C*(A, 0)- 
module with respect to the inner product, given for f, g in So(M. d ) by 

(f,g) A = Y, v 9 f( x M x )- 

AeA 

The proof of Theorem 14.131 is postponed now and will be given after 
the discussion of the Fundamental Identity of Gabor Analysis, because 
the positivity of the innerproduct is a direct consequence of FIGA. In 
Section El we derive FIGA from an identity for products of STFT by an 
application of Poisson's summation formula for the symplectic Fourier 
transform, which requires the adjoint lattice A of the lattice A in R d x 
R d . In Section El we study the structure of C*(A) and define a C*(A )- 
valued innerproduct. The proof of Rieffel's associativity condition is 
an elementary reformulation of the FIGA. Therefore, Section El is the 
natural place for our presentation of the FIGA. 

At the end of this section we present generalizations of some notions 
of Hilbert spaces to Hilbert C*-modules. 

Let V be a Hilbert ^4-module then a Hilbert module map from V 
to V is a linear map T : V — > V that respects the module action: 
T(af) = a (T(/)) for a e A and / 6 V. The adjoint of an operator on 
a Hilbert space plays a central role in the study of operators on Hilbert 
spaces and of operator algebras, such as C*-algebras or von Neumann 
algebras of operators. The following definition gives a generalization of 
adjoints to Hilbert ^4-module. 

Definition 4.14. Let V be a Hilbert A-module. A map T : V —>■ V is 

adjointable if there exists a map T* : V — > V satisfying 

(Tf,g) A =(f,T*g) A 

for all f, g in A. The map T* is called the adjoint ofT. We denote the 
set of all adjointable maps by £(V) and the set of all bounded module 
maps in V by 95 (V). 

An elementary consequence of the definitions is the following facts 
about adjointable maps. 

(1) Let T be in £(V) , then its adjoint is unique and adjointable 
with T** = T. 

(2) Let T, S be in £{V), then ST e £(V) with [ST)* = T*S*. 

(3) £(V) equipped with the operator norm ||T|| =sup{||Tx|| : ||x|| < 
1} is a C*-algebra. 

(4) 93(V) equipped with the operator norm ||T|| = sup{||Tx|| : ||x|| < 
1} is a Banach algebra. 
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In the case of Sq(R ) as C*(A, /3)-module the adjointable maps are 
those operators T : S^IR^) — > So(lR d ) where T* commutes with all 
time-frequency shifts {7r(A) : A G A}. By definition of the C*(A,/3)- 
inner pro duct we have 

(Tf,9} A = ^2(Tf,K(\)g)w(\) 
AeA 

= ^(/,TV(A)^)7T(A) 

AeA 

= £</,7t(A)T*«7>7t(A) 

AeA 

= (f,Tg) A . 

In |FK98| Feichtinger and Kozek treated self adjoint operators on 
SoQR rf ), which commute with {7r(A) : A G A}. They called those 
operators A-invariant. The set of all selfadjoint adjointable operators 
of £(S (R d )) is an ideal in £(S , (M d )). 

The notion of finite rank operators and of compact module operators 
is of great relevance in the construction of Morita equivalences between 
C*-algebras, see Section El 

Definition 4.15. Let f,g be elements of a Hilbert A-module V . Then 
a rank one operator Kf g : V — >• V is defined by 

K f,g h '■= (f, h )Ag- 

The set of compact Hilbert module operators on V is the closed 
subspace of £(V) generated by the rank one maps Kf g . We denote the 
set of compact Hilbert module operators by K,(V) = {Kf, g '■ f, g G V}. 

Remark 4.16. A compact Hilbert module operator is not necessarily 
a bounded operator on V, but for Hilbert C-modules H the notion spe- 
cializes to the definition of a compact operator on Ti,. 

The following proposition gives some elementary facts about compact 
Hilbert module operators. 

Proposition 4.17. Let f,g&V and T G C(V). Then one has 

(1) Kfg is adjointable and Kj = K g j. 

(2) TKf g — K T f >g . 

(3) K f>g T = K f , T * 9 . 

(4) \\K f J < \\f\\\\g\\. 

A direct consequence of the previous observations is the following 
statement. 
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Proposition 4.18. Let V be a Hilbert A-module, &(V) is a closed ideal 
in £(V). 

Now we investigate the set of rank one module operators for our 
Hilbert C*(A, /?) module So(R ). By definition a rank one module 
operator is given by 

K 9,fl = (f,7)A9 
aga 

for /, g, 7 G So(R d ). The operator is called a Gabor frame op- 

erator with analysis window 7 and synthesis window g for a lattice 
A. 

Therefore, a finite rank module operator is a finite sum of Gabor 
frame operators, a so-called multi-window Gabor frame operator. Fur- 
thermore, a rank one module operator S g ^\ is an adjointable operator, 
i.e. it is a A-invariant operator. This elementary fact has far reaching 
consequences, see Section El 

5. Feichtinger's Algebra as Bimodule for C*(A) and C*(A°) 

In Section 3 we discussed the relation between an operator algebra 
of time-frequency shifts generated by a lattice A in M. d x R d and its 
commutant. In this section we continue discussion in the light of Morita 
equivalence of C*-algebras. 

The adjoint lattice of A in W 1 x M. d was defined as the set of all 
points X = (x,u) in R. d x R. d such that p(X,X) = 1, which by the 
commutation relation of time-frequency shifts (0) is equivalent to 

A = {A G R d x R d : 7r(A)7r(A°) = 7r(A°)vr(A) for all A G A}. 

Therefore, the set of all bounded operators on L 2 (IR d ) commuting with 
elements from C*(A, /3) is the C*-algebra generated by time-frequency 
shifts vr(A°) for A in A . 

In Section 4 we have defined a left action of C*(A, /3) on Sq(M. ). 
Now 5o(lR ) has the structure of a bimodule, where the right action 
is induced by the opposite algebra of C*(A°,j3). Following Rieffel in 
Rief88j . C*(A°,/3) can be generated by 7r*(A°) acting on the left on 
5o(lR a! ), which commutes with the right action of C*(A, j3) on S'o(lR a! ). 
Therefore, the opposite algebra of C*(A, /3) opp is generated by 7r*(A°) 
with P(X, Y) = /3(X,Y) for X = (x,u) and Y = (y,rj) as cocycle, i.e. 
C*(A°, (3). By definition the opposite algebra of C*(A, (3) gives a right 
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action on So(K d ) by a Gabor expansion with respect to the lattice A 

gb=\A\- 1 KAV(A°)<7, geS (R d ),beS (A ,P). 

A°eA° 

Note, that cohomologous cocycles yield isomorphic C*-algebras. By 
a reasoning similar to the one used in Section 4 for the left action 
C*(A,/3) we obtain that the right action is well-defined on S^IR^). 

Before ^(M^) is given the structure of a right C*(A°, (3) we state the 
Fundamental Identity of Gabor analysis, because it is essential in our 
construction of the bimodule S (R d ) for C*(A,0) and C*(A°,]3). 

Theorem 5.1 (FIG A). Let fi,gi,f 2 ,92 <= S (R d ), then 

AeA A<'eAo 

In |Rief88j Rieffel proved FIGA for Schwartz functions fi,fz,gi,g2 
in S(G) for an elementary locally compact abelian group G. In [T095 
Tolmieri and Orr proved a special case of Rieffel's result for functions 
on R in their study of Gabor frames. Later, Janssen continued the 
work of Tolmieri/Orr and introduced a representation of Gabor frame 
operators, Janssen's representation | J an95 : . In his proof of the Morita 
equivalence of C*(A, j3) and C*(A°,/3) Rieffel had derived Janssen's 
representation of a Gabor frame operator. 

Following Rieffel we use Poisson summation formula for symplectic 
Fourier transform in the proof of FIGA. The following theorem states 
the Poisson summation formula for the symplectic Fourier transform, 
see Section 2 for the definition. 

Theorem 5.2. Let F G S (M. d x M. d ) then 

(i4) e f ( a ) = i a i _1 E ps ( A °) 

AeA A°eA° 
holds pointwise and with absolute convergence of both sums. 
Proof. (FIGA) 

If f,g E S (R d ) we have that V g f E S (R d x R d ). Then F = 
VgJiVgJ^ is in S (R d x R d ), because S {R d x R d ) is a Banach al- 
gebra under multiplication. Poisson's summation formula for F yields 
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FIGA. Therefore, we compute the symplectic Fourier transform of F. 



F S (Y) =11 V g J 1 (X)V g J 2 (X)p(Y,X)dX 



(ir(Y)f 1 ,Tr(Y)ir(X)g 1 )(f 2 , n(X)g 2 )p(X, Y)dX 



(7r(Y)f U 7T(X)n(Y) gi ) (f 2 , n(X)g 2 )p(X, Y)dX 



= (f 1 ,n(Y)f 2 }(g 1 ,7r(Y)g 2 ), 

where in the last step we used Moyal's formula. □ 

As a first application of FIGA we finish the proof of Theorem 14.131 
by showing the positivity of 

(15) </,/>* = £</,*(*)/>*(*) 

AeA 

as an operator on L 2 (WL d ). 

Proposition 5.3. Let f G So(K d ) then (f, f)^ is a positive element of 

Proof. The representation of time-frequency shifts of C*(A, 0) is faith- 
ful, therefore, it suffices to establish positivity for a dense subspace of 
L 2 (R d ). Of course we choose 5o(^ d ) as dense subspace. Let g G So(IR d ) 



((fJ)A9,g) = {^(fM^fH^g, 

AeA 

= £</,t(A)/> 

AeA 

= Yl (fM^)g)(fM^)g)>o- 

A°eA° 

□ 

In an analogous manner as in our discussion of Theorem 14.131 we get 
that the right action of C*(A°,(3) with properly defined \\\o and invo- 
lution * defines a right Hilbert C*(A°, /3)-module structure on So(IR d ) 
with respect to the B := C*(A°, /3)-innerproduct 

(f,g) B :=\A\- 1 J2(n(\°)g,fM\°), f,geS (R d ). 

A°eA° 

Two C*-module structures (.4., (., .) A ) and (£>, (., on a bimodule V 
are compatible if 

(16) (/, g) A h = f(g, h) B , for all f,g,he V. 
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Some authors call (fT7)|) Rieffel's associativity condition for (., 

and (., ) B . 

In our setting Rieffel's associativity condition expresses Janssen's 
representation of a Gabor frame operator S gi for a window j,] £ 
S (^ d ). 

Theorem 5.4. Let A = C*(A,[3) and B = C*(A°,]3) with the above 
defined actions and innerproducts (., ,)a and (., respectively. Then 

for all f,g,i e S (R d ). 

Proof. As in the proof of positivity of (f,f)A f° r / £ <Sb(M d ) it suffices 
to show that for all j,he S {R d ) 

(S g ,j,Af,h) = |A|' 1 (S' /i7iA o5f, h) . 

((f,9)Al,h) = <M(A)7> 
AeA 

FIGA |Arl ^ (/)7r(A )/l)(5)7r(A )7} 

A°eA° 

= (f(g,i)B,h). 

□ 

A Hilbert C*-module V over .4. is called full when the collection 
{(f,g)A ■ f,g eV} is dense in 1/. 

Definition 5.5. Two C* -algebras A and B are strongly Morita 

equivalent if there exists a full Hilbert C* -module V over B such that 
B~!C(V,A). 

Remark 5.6. We denote by JC(V,A) the C* -algebra of compact Hilbert 
A operators Kf . 

The Morita equivalence of C*(A, j3) and C*(A°,/3) is a consequence 
of the following theorem. 

Theorem 5.7. Let So (M. d ) be given a bimodule structure as defined 
above. Let A = C*(A,/3) and B = C*(A°,/3) then 

(1) {(f,g)A ■ f,9 e S (R d )} is dense in A, i.e. S (R d ) is a full 
Hilbert A-module. 

(2) {(f,g) B : f,g E S (R d )} is dense in B, i.e. S (R d ) is a full 
Hilbert B-module. 
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(3) For all f G S {R d ) and A G A, we have 



(fAJA) A <\\Ar(f,f) 

i.e. boundedness of the right action. 
(4) For all f G S (R d ) and B G B, we have 

(Bf,Bf} B <\\B\\ 2 (f,f) B , 



i. e. boundedness of the left action, 
implies that So(R. d ) is an equivalence bimodule [A, B) with norm 

Proof. Our proof follows Rieffel's approach, see [Rief88j. 



(1) The linear span of the range of (., .) A is an ideal in A. Then the 
norm closure / of this linear span is an ideal in A. Furthermore 
/ is invariant under modulation and because vr(A) is a faithful 
representation of A, we get the desired conclusion. 

(2) By similar arguments as in (1). 

(3) It suffices to verify the inequality for a dense subspace of L 2 (R d ). 
Let h G S (R d ) and A G C*{A,fi), then 

(h(Af,Af) A ,h) = ((h,Af) B Af,h) 

= (Af,(Af,h) B h) 

= (Af,Af(h,h) A ) 

= {A{f(Kh) A ) l /\A{f(Kh) A ) 1 ' 2 ) 

< \\A\\ 2 (fJ(h,h) A ) 

= \\A\\ 2 (h(fJ) A ,h) 

holds for all / in <So(M )■ A standard density argument yields 
the desired result. 

(4) By similar arguments as in (3). 

□ 

Corollary 5.8. C*(A,/3) andC*(A°,/3) are strongly Morita equivalent. 

By definition a projective module V is isomorphic to a direct sum- 
mand of a free module A n with standard basis {ej}, i.e. there is a 
self-adjoint n x n-matrix P with entries in A which is a projection, 
such that V = PA n . Rieffel proved that if A and B are unital C*- 
algebras and if V is a (B, ^-equivalence bimodule, then V is a projec- 
tive right £>-module, and a projective left ^4-module. Furthermore, A 
is equivalent to the C*-algebra K(V,B) of compact Hilbert £>-module 
operators. 
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In particular, let B = C*(A°, (3) and let V denote the right ^4-module 
obtained by completing So(lR d ) as described earlier. Then, we have: 

Theorem 5.9. Feichtinger's algebra So(IR d ) is a finitely generated 

projective B-module and JC(So(¥L d ), B) is equivalent to C*(A,(3). 

In |Rief81aj Rieffel made the observation that finitely generated pro- 
jective C*-modules possess a reconstruction formula in terms of a tight 
module frame, which is a generalization of the familiar notion of tight 
frames for Hilbert spaces. In a subsequent paper we discuss the connec- 
tion between tight module frames for C*(A, (3) and the characterization 
of So(lR d ) with multi- window Gabor frames. 

We finish this section with a connection between Connes' construc- 
tion of projective ^.-modules in [Con81J and the recent result of Grochenig 
and Leinert on Wiener's lemma for twisted convolution, |GL04j . 

Let Aq be the subalgebra of absolutely convergent series of A, i.e. 

A\ = {A G L 2 (R d ) : A = ^a(A)vr(A), a G S (A)} 

AeA 

with norm ||-A||V = ||a||i. Then the main result of Grochenig/Leinert 
is the following noncommutative version of Wiener's lemma. 

Theorem 5.10. If A G A is invertible in C*(A,/3), then A' 1 G Aq. 

We present an important result by Connes, which due to the com- 
plexity of our assumptions is a little bit lengthy. 

Theorem 5.11 (Connes). Let A be a unital C* -algebra, let V be a 
projective right A-module with A-valued inner product, and let B = 
)C(A, V). Then B is a C* -algebra and V has a corresponding B-valued 
innerproduct. Let Aq and Bq be dense *-subalgebras of A and B respec- 
tively containing the identity elements, and let V be a dense subspace 
ofV which is closed under the actions of Aq and Bq, and such that the 
restrictions to V of the innerproduct have values in Aq and Bq, respec- 
tively. If Bq has the property that any element of Bq which is invertible 
in B has its inverse in Bq, then Vq is a finitely generated projective 
right Ao-module. 

We now apply this construction to the above given equivalence bi- 
module S (R d ) and the lattice A mR d x R d and A = C*(A°,/3) and 
Bq = {B G L 2 {R d ) : B = £ A „ eA0 b(X°)n(X°), b G S (A )} then 

Theorem 5.12. So(lR d ) is a finitely generated projective right Aq- 
module. 

For the Schwartz space iS(lR d ) Connes called this a beautiful result 
and of great importance in noncommutative analysis. 
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6. Application to Gabor Analysis: Biorthogonality 
Relation of Wexler-Raz 

Recently, Gabor frames have been applied in various fields of mathe- 
matics, electrical engineering and signal analysis, see [FS98, FS03]. In 
this section we give a first glimpse of the usefulness of Rieffel's work on 
strong Morita equivalence of C*-algebras generated by time-frequency 
shifts. 

Let A be a lattice in M. d x M. d and g G L 2 (R d ) then a Gabor system 
g(g,A) := {7i(X)g : A G A} for a Gabor atom g G L 2 (R d ) is a Gabor 
frame if there are finite positive reals A, B such that 

A\\f\\ 2 < J2\(f^W9)\ 2 < B\\f\\ 2 , for all / G L 2 (R d ). 
AeA 

This is equivalent to invertibility and boundedness of the Gabor frame 
operator 

S g , A f = 2(/,7r(A)^>7r(A)^, for all / G L 2 (R d ). 
AeA 

As a consequence of the invertibility of S 9 a we have the following 
reconstruction formulas for / G L 2 (R d ) 

(17) / = (S^S^f = n(X)g}n(X)(S gA )- 1 g 

AeA 

or 

/ = S 9iA (S g , A )-7 = ^(/,7r(A)(^, A )- 1 ( 7 )7r(A)( ? . 
AeA 

The coefficients in reconstruction formulas ()17|) and © are not unique, 
because in general time-frequency shifts 7r(A) and 7r(A') are not linearly 
independent for A, A' G A. Therefore, many researchers have investi- 
gated the set of all possible dual windows 7 such that S g ^ = I. Of 
special importance is the function 70 := (S^.a) ^) the canonical dual 
window. There are many characterizations of 70 in the set of all dual 
windows. 

The Gabor frame operator S 9i a commutes with time-frequency shifts 
(7r(A) : A G A}, therefore, the dual Gabor frame {7r(A)7o : A G A} has 
the structure of a Gabor frame. This observation and (fP7j) for (^a) -1 / 
yields that the inverse frame operator of a frame G(A, g) is given by 

(is) (s^r'f = s J0>A f = 7t(a) 7 oMa) 7o . 

AeA 

Grochenig and Leinert were motivated by a practical question on the 
quality of the canonical dual window S~ A g of a Gabor frame Q(g,A) 
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generated by a Gabor atom g in Sq(M. ). They established that Fe- 
ichtinger's algebra is a good class of Gabor atoms. Namely, 

Theorem 6.1. Let Q(g,A) be a Gabor frame generated by g G So(M. d ) 
then the canonical dual window 70 = S~ A g is in So(M. d ). 

Proof. Let g G So(M d ) then by assumption S g! \ is invertible in C*(A, (3), 
but Theorem 15.101 implies that S~\ is an element of A\, i.e. 70 G 
S (R d ). 1 □ 

In |Jan95j Janssen had proved that for a Gabor frame Q(g, aZ x /3Z) 
generated by a Schwartz function g the canonical dual window is also 
a Schwartz function under the restriction that a, f3 G Q. Janssen had 
conjectured that his result is also valid for irrational lattice constants 
a, (3. We remark that a resolution of Janssen's conjecture is a corollary 
of Connes result that l S(M a! ) is closed under holomorphic functional 
calcu lus, [Gon8T| and |Rief88| . 

In |WR90j Wexler/Raz characterized the set of all dual atoms with 
the structure of a Gabor frame for Gabor expansions on finite abelian 
groups. Their work had been extended to the continuous setting inde- 
pendently by Daubechies, H.L. Landau and Z. Landau in |DLL90j . by 
Janssen in (Jan95j and by Ron and Shen [RS93], RS97 . In the work 
on this problem the so-called Janssen representation of a Gabor frame 
operator was introduced in |Jan95j . Also Feichtinger and Zimmermann 
considered this topic and found the minimal assumptions for the va- 
lidity of Wexler-Raz's biorthogonality relation and Janssen's represen- 
tation, jFZ98j. In |FK98j and jFZ98] Feichtinger and his collaborators 



introduced the notion of the adjoint lattice for elementary locally com- 
pact abelian groups, which Rieffel already used in his construction of 
equivalence bimodules between noncommutative tori, [Rief88j. In this 
section we derive the result of Wexler-Raz from the Morita equivalence 
of C*(A, 0) and C*(A°, (3) and the relation between the canonical traces 
r_4 and t b , respectively. 

One of the early successes of operator algebras was the classification 
of all commutative C*-algebras by Gelfand as the involutive complex- 
valued continuous functions over a compact space. Riesz's representa- 
tion theorem for positive linear functionals of involutive complex- valued 
continuous functions over a compact space X yields to an extension 
of the Lebesgue integral. Therefore, integration of continuous func- 
tions over a compact space is considered as a trace on a commutative 
C*-algebra. Therefore, traces on general C*-algebras are the natural 
framework for non-commutative Radon measure theory. 
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The existence of canonical traces on A = C*(A, f3) and B = C*(A°, (5) 
is one of the pleasant properties of noncommutative tori. 

First we recall that a trace tq on a C*-algebra C is a linear functional 
satisfying 

r(7) = 1, for the identity operator / of C, 
t(AB) = t(BA), for all A,B eC, 
t(A*A) > for all nonzero Am C. 
In the case of A a normalized trace r A is given by 

T A ((f,g}A) = (f,g), f,geS (R d ), 

and for B the canonical trace r B is normalized by 

r B ((f,g) B ) = IM'HLg), f,geS (R d ), 

which follows from Morita equivalence of A and B. This fact can be 
considered as a noncommutative Poisson summation formula 

(19) T A {{f,g) A ) = \K\- l T B {{f,g) B ). 

Our restriction in the following theorem to (7,7 G <So(M) is just for 
convenience. We refer to Grochenig's excellent survey |Gr01j of Gabor 
analysis for the general case of 7 G L 2 (M. d ). 

Theorem 6.2 (Wexler-Raz). The following conditions are equivalent: 

(1) S g ^ = I is a normalized tight frame for L 2 (M. d ). 

(2) \A\- 1 ( 1 ,7r(\°)g) = 6 Xfi . 

Proof. (2) (1) : 

Follows from the fact that the identity of A is / = 5a,o, where 5^ is 
the Kronecker delta. Therefore, by assumption 

tb(S 9 ,j) = r B (I) = S x ,o 
and by application of (fTDj) we get 

r B (I) = \A\- 1 r A ((g, 1 )) = \A\- 1 ( 1 ,g). 

The implication (1) (2) is trivial in the light of Rieffel's associativity 
condition. □ 

Corollary 6.3. For g,j G Sq(JSL ) dual functions the two Gabor sys- 
tems Q(g,A°) and ^(7, A ) are biorthogonal to each other on L 2 (R d ). 

The proof is an elementary reformulation of Theorem 16.21 

Corollary 6.4. A Gabor system Q(g,A) is a tight frame if and only if 
(?(7, A ) is an orthonormal system with frame bound A = ||A|| _1 ||g|| 2 . 

The statement is well-known, see |Gr01j for the elementary proof. 
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Corollary 6.5. Let gi, ...,g n , 7i> ■••,7n £ <So(^ d )> then for the multi- 
window Gabor frame S = Y^i=\ $gi,7i the following are equivalent: 

(1) *Sgi,7i + ' ' ' + ^1,71 = I ■ 

(2) IAI" 1 7r(A )^> + • • - + < 7 i, 7r(A°)^i» = <V 

The proof follows the same reasoning as for a single Gabor frame. 

7. Conclusions 

In the last decade operator algebra techniques have been of minor 
interest in Gabor analysis. But in DLL90 ,[Jan95] and |GL04j deep 
results about Gabor frames were obtained with the help of operator 
algebras. We included our approach to the Wexler-Raz biorthogonal- 
ity principle as an indication for the usefulness of Morita equivalence 
in Gabor analysis. In the following we list some topics, where our 
approach gives new insight, too. 

(1) The original motivation for our study of Rieffel's results about 
Morita equivalence was the density result. There are differ- 
ent approaches to this important theorem DLL90 ,[FK98] and 
Be04 , which at the first sight seem unrelated. In |Lu04a| we 
show that all these approaches cover different aspects of Morita 
equivalence between C*-algebras generated by time-frequency 
shifts with respect to a lattice in the time-frequency plane. 

(2) Our interpretation of Rieffel's construction of equivalence- bi- 
modules for noncommutative tori in the notions of Gabor anal- 
ysis enables us to answer the question posed by Manin on the 
connection between his quantum theta functions and the quan- 
tum theta vectors of Schwarz, see |Lu0 4bj . 

Other applications of Rieffel' setting yield new results on Feichtinger' 
conjecture and on the sturcture of multi-window Gabor frames, which 
is part of our current research. 
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